Leader election: a Markov chain approach
نویسندگان
چکیده
منابع مشابه
Robust Stabilizing Leader Election
In this paper, we mix two well-known approaches of the fault-tolerance: robustness and stabilization. Robustnessis the aptitude of an algorithm to withstand permanent failures such as process crashes. The stabilization is a generaltechnique to design algorithms tolerating transient failures. Using these two approaches, we propose algorithms thattolerate both transient and crash fail...
متن کاملOn Leader Green Election
In Jacquet et al. (2013) Philippe Jacquet, Dimitris Milioris and Paul Mühlethaler introduced a novel energy efficient broadcast leader election algorithm, which they called, in accordance with the popular fashion in those years, a Leader Green Election (LGE). This algorithm was also presented by P. Jacquet at the conference AofA’13. We will use the same model as in Jacquet et al. (2013), namely...
متن کاملStable Leader Election
We introduce the notion of stable leader election and derive several algorithms for this problem. Roughly speaking, a leader election algorithm is stable if it ensures that once a leader is elected, it remains the leader for as long as it does not crash and its links have been behaving well, irrespective of the behavior of other processes and links. In addition to being stable, our leader elect...
متن کاملAsymptotic analysis of a leader election algorithm
Itai and Rodeh showed that, on the average, the communication of a leader election algorithm takes no more than $LN$ bits, where $L \simeq 2.441716$ and $N$ denotes the size of the ring. We give a precise asymptotic analysis of the average number of rounds M(n) required by the algorithm, proving for example that $\dis M(\infty) := \lim\_{n\to \infty} M(n) = 2.441715879...$, where $n$ is the num...
متن کاملA Highly Available Local Leader Election Service
We define the highly available local leader election problem, a generalization of the leader election problem for partitionable systems. We propose a protocol that solves the problem efficiently and give some performance measurements of our implementation. The local leader election service has been proven useful in the design and implementation of several fail-aware services for partitionable s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematica Applicanda
سال: 2016
ISSN: 2299-4009,1730-2668
DOI: 10.14708/ma.v44i1.1141